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1. Introduction (Mobius categories) 

The theory of Mobius functions in categories was initiated and developed by 
Leroux and collaborators such as Content and Lemay (see [1],[6],[7]), and in the 
same time by Haigh [2] . Recently, Leinster [5] , Lawvere and Menni [3] have brought 
attention to the problem of Mobius inversion in categories in a broader context. In 
previous papers [9]-[13], the first author of the present paper has found connec- 
tions between the theory of combinatorial inverse semigroups and the theory of 
Mobius categories. The combinatorial inverse semigroups provide special examples 
of Mobius categories. 

A Mobius category C (in the sense of Leroux) is a small category satisfying the 
following conditions: 

(1) any morphism / £ MorC has only a finitely many non-trivial factorizations 
/ = gh; 

(2) an incidence function £ : MorC — > C has a convolution inverse if and only if 
£(/) 7^ f° r each identity morphism / of C. (The convolution * of two incidence 
functions £ and rj is defined by: (£ * r))(f) = Ylf= g h^(d) r l(^ 1 )' an( ^ tne convolution 
identity is 5 given by: 5(f) = 1 if / is an identity morphism and 5(f) = otherwise.) 

The Mobius function fi of a Mobius category C is the convolution inverse of the 
zeta function £: ((f) = 1 for any morphism / of C. The Mobius inversion formula 
is then nothing but the statement: £ = ry*C<^>r/ = ^*/^. This is also the Mobius 
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inversion formula in number theory, the functions being arithmetic functions and 
the convolution *, the Dirichlet product. 

Now, a partially ordered set (posct) (P, <) as a category (the objects are the 
elements of P, and there is a morphism x — > y if and only if x < y) is Mobius if 
and only if it is locally finite (i.e. any interval in P is finite). So, Mobius inversion, 
a useful tool in number theory, was generalized to categories via Rota's theory of 
Mobius functions. The computation of poset's Mobius function has a central place 
in Rota's theory ([8]). There are many remarkable fruitful methods for computing 
poset's Mobius functions. 

Our main interest here is in the Mobius function for Mobius categories that arise 
from combinatorial inverse semigroups. There are some approaches to compute 
such Mobius functions using poset's Mobius functions. In Section 3 an example is 
considered to illustrate one of the presented methods. 

2. Links with inverse semigroups and poset's Mobius functions 

A semigroup S is an inverse semigroup if every element s G S has a unique 
inverse s _1 , in the sense that ss _1 s = s and s _1 ss _1 = s _1 . An inverse semigroup 
S possesses a natural partial order relation < defined by: s < t s = ss~ 1 t. An 
inverse semigroup is locally finite if the poset of idempotents (E(S), <) is locally 
finite. Two elements s,t G S are said to be ^-equivalent if and only if there exists 
an element x G S such that s _1 s = x~ x x and xx^ 1 = tt~ x . A combinatorial 
semigroup is a semigroup whose all subgroups are trivial. 

The natural partial order on inverse semigroups implies a combinatorial ap- 
proach of inverse semigroups via Rota's Mobius inversion. The idea was explored 
successfully by Steinberg [14], [15]. 

The theory of Leech's ([4]) division categories open a new way to combinatorial 
approach of inverse semigroups, in this time, via categorical Mobius inversion. By 
[9, Theorem 3.3], 

"the reduced division category Cf(S) relative to an idempotent 
transversal F of the ^-classes of an inverse monoid S with 1 G F is a 
Mobius category if and only if S is locally finite and combinatorial" . 

This category Cp(S) is defined by: 

• ObC F (S) = F- 

• PTom CF (5)(e, /) = {(s,e)\s G S, s~ 1 s < e and ss^ 1 = /}; 

• The composition of two morphisms (s, e) : e — > f and (t, /) : / — > g is given 
by (t,f) ■ (s,e) = (ts,e). 

The Mobius function a of this Mobius category Cf (S) is called the Mobius function 
of S\ If S is with zero or has no identity element then a slight correction is needed 
to define the Mobius category of S (see [11]). 

Starting with a locally finite combinatorial inverse monoid S, we are considering 
three rules for determining u(s,e): 
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(1) The collection of quotients in Cf(S) of an object e forms a locally finite 
partially ordered set in a natural way. The first rule uses the Mobius function of 
this locally finite partially ordered set. For any e G ObCp(S), the set Q(e) of all 
quotient objects of e with tha canonical partial order ^ is a locally finite lattice, 
and (see [9, Theorem 3.5 (i)): 

n(s,e) = n Q(e) ((s,e), (e,e)), 

for any morphism (s, e) of Cf(S), where fiQ(e) is the Mobius function of (Q(e), ;<). 

(2) The natural partial order < on S, restricted to idempotents is given by: 
e, / G E(S) : e < f e = ef = fe. The second rule for determining the value of 
the function n at (s,e) uses th Mobius function HE(eSe) °f the locally finite lattice 
(E(eSe,<). We have: 

fJ,{s,e) = H E (eSe)(s^ 1 s), 

for any morphism (s, e) of Cf(S) (see [9, Theorem 3.5 (ii)). 

(3) The third rule uses Lawvere intervals. If / is a morphism of a small category 
C then the Lawvere interval /(/) of / is a category with the set of factorizations 
of / as objects. The morphisms of /(/) are morphism of C which are compatible 
with factorizations of /. That is, if / = uv and / = u'v' in C then h : Domg{= 
Codomh) — > Doing' (= Codomh') is a morphism in /(/) from uv to u'v' if uh = u' 
and hv' = v. The composition in /(/) is the same as in C. 

Theorem 2.1. ([2]) A small category C is Mobius if and only if all Lawvere in- 
tervals of C are finite and one-way (i.e. Homc{X,Y) ^ %, Homc(Y, X) ^ =>• 
X = Y; and \Homc(X,X)\ = 1 for any object X in C). 

Theorem 2.2. ([2], [12]) If C is Mobius then any Lawvere interval is Mobius and 
for any morphism f : X — > Y in C , 

where fJ-iif) is the Mobius function of 1(f). (The morphism f of C is also a 
morphism of 1(f) from fix to lyf; and if 1(f) is a bounded poset then fi(f) = 
AU(/)(0, 1) with = fl x and 1 = lyf-) 

Theorem 2.3. ([12]) If a small category C is Mobius that arises from a com- 
binatorial inverse semigroup S then any Lawvere interval is a finite lattice (as a 
category), and for any morphism f, 

M/) = M/(/)(o,i), 

where is the Mobius function of the finite lattice 1(f), is the least element 

and 1 is the greatest element of 1(f). 

In the next section we illustrate the computation of the Mobius function with 
an example. We consider a category C m and based on the above theorems: 

1) we show that C m is Mobius; 

2) we find the Mobius funtion of C m . 
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We focus our attention on the above problems and we will look at the starting 
inverse semigroup only at the end of the paper. 

3. An example 

Let 77i be a positive integer (m > 1), Z m the cyclic group of addition modulo m, 
Z- the set of non-positive integers, and Z + the set of non-negative integers. Now, 
let C m be the category defined by: 

• ObCffi =z Zyji x Z 

• Hom Cm ((x, i), (y,j)) = {(a,x,i,j)\a e Z+, a<i-j, a + x = y} 

• (6, y, j, k) o (a, x, = (a+b,x,i, k) is the composition of two morphisms 
(a,x,i,j) : (x,i) -> (y,j) and (b,y,j,k) : (y,j) -> (z,k). 

The first question is this: is the above category Mobius ? We will answer this 
question by applying Theorem 2.1. The second question concerns the computation 
of the Mobius function fi of C m . 

Let (a,x,i,j) : (x,i) — > (y,j) be a morphism in C m . First, we examine the 
factorizations in C m of this morphism, that is the objects of the category (of the 
Lawvere interval) I(a,x,i,j). Let 

(a,x,i,j) = (a-b,z,k,j) o (b, x,i,k) 

be a factorization of (a,x,i,j), i.e. the Diagram 1 is commutative. 




Diagram 1 (z,k) 

We have: 

a > 0, i,j < 0, a<i~janda + x = y(since(a,x,i,j)£Homc m (x,i),(y,j)) 
and 

0<6<a, fc<0, b < i — k, a—b < k — j, 6-Hr = z (a — 6+z = y is a consequence) . 

Now, for a fixed integer b, < 6 < a, 

• z is uniquely determined by: z = 6 + We denote by z& this residue class. 

• The values of k are determined by the condition: a — b + j<k<i — b. 
Since, 

i — b — (a — b + j) = i — j — a > 0, 
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it follows that the values of k are the following: 

k{) = a — b + j, k\ = a — b + j + 1, k t = a — b + j + t, ... 
. .., ki—j— a i b. 

Thus, 

Proposition 3.1. The set of objects of I(a,x,i, j) is finite for any morphism 
(a,x,i,j) of C m . 

With the above notations there exists a morphism of C m from (zb, kt) to (JE, k p ) 
such that the Diagram 2 is commutative if and only if k p < k t (that is, if and only 
if p < t), where < p, t < i — j — a. It is clear that this morphism (0, k t , k p ) of 
C m is uniquely determined by the commutative Diagram 2. 




Thus, 

Proposition 3.2. The set of morphisms Homj^ a ^ t ij)(Xb^, Xb tP ), where 

(b.x,i,k t ) (a—b,Zi,kt,j) 

Xb,t = {x,i) — ► (zb,k t ) — > {y,j) 

and 

{b,x,i,k p ) (a—b,~Zb,k p ,j) 

X b , p = (x,i) — > (zb,k p ) — > (y,j) 
is non-empty and it is a singleton if and only if p <t. 

A similar examination of the commutativity in C m of the Diagram 3 leads us to 
conclude that (the notations are the same as in Proposition 3.2): 

Proposition 3.3. The set of morphisms Homi( at x^^(Xb,t,Xb> tP ) is non-empty 
and it is a singleton if and only if b < b' and p <t. 

By Theorem 2.1 and the above results, we obtain the following proposition: 
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(b._x.J._k t ) 



0=0 




{a-b'._z b ,._.k^j) 



(y-.j) 



Diagram 3 



Proposition 3.4. XTie category C m is a Mobius category, and every Lawvere in- 
terval of C m is a finite lattice. 

The Diagram 4 is the Hasse diagram of the lattice I(a,x,i, j). 

Now, a routine evaluation on the Hasse Diagram 4 of the poset's Mobius func- 
tion M/( Qi3 ;,i,i), and the equalities fi(a,x,i,j) = Vi( a ,x,i,j)(a,x,i,j) = Mz(a,x,i,j) (0, 1) 
implies: 

Proposition 3.5. The Mobius function \i of the Mobius category C m is given by: 



The Theorem 2.3 suggests that the Mobius category C m arises from a combina- 
torial inverse semigroup. An examination of the Mobius function leads us to the 
free monogenic inverse monoid (see [10] , Proposition 3.3]). But C m is not the 
Mobius category (i.e. the reduced division category) of the free monogenic inverse 
monoid. The category C m is the Mobius category of a g-semigroup of the free 
monogenic inverse monoid, namely of the one-dimensional tiling semigroup in the 
periodic case: the period has length m and involves each tile exactly once (see [13]). 
By a change from a combinatorial inverse monoid to his p-semigroup, the Mobius 
function becomes an invariant ([13, Theorem 2.4]). 

Now, another way to compute the Mobius function of a Mobius category is given 
below (using a comparison method) . Let D m be the Mobius category defined by: 

• ObD m = Z m 

• Hom,D m (x,y) = {(a^S) £ Z + x Z m \a > x and a = y (modm)}; 




1 if a = and j = i or a = 1 and j = i — 2 

1 if a = and j = i — 1 or a = 1 and j = i — 1 
otherwise. 



4. Final remarks 
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• If (a,x) G Hom Dm (x,y) and ((3,y) G Hom Dm (y,z) then (/3,y) • (a,x) = 
((3 — y + a,x). 

The functor F : C m — > D m given by: 

• F(x, i) = x 

• F(a,x, = (a + x,x) 

is surjective that commute with Lawvere intervals /. The chain of Diagram 5 is the 
image through the functor F of the Lawvere interval I(a,x,i,j) (Diagram 4). 



Diagram 5 



a = x 



It follows that (where a = a + x): 

1 if 

/j,(a,x) = ■{ —1 if a = x + 1 

if a > x + 2 

/j being the Mobius function of the Mobius category D m . 
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